def nth_catalan_number(
    n): return 1 if n < 2 else nth_catalan_number(n-1)*(4*n-2)//(n+1)
